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L'approche du Pascal continue ce mois-ci, avec une recapitulation des notions 
vues le mols precedent, la description plus detalllee des types particuliers a ce 
langage, mais aussi I'etude des tableaux, les possibllites de compactages des 
donnees, et aussi de nouveaux exercices pour mettre a profit toutes ces 
nouveautes. 
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INTRODUCTION 

Le mois dernier, nous avons decrit la creation et I'utilisation de base des structures de 
types en Pascal. Comme nous I'avions alors signale, nous continuerons ce mois-ci, en 
approfondissant ces connaissances. 

1. RAPPEL 

1.1. I\ existe en Pascal quatre types standard qui sont : 

- Integer 

- Real 

- Boolean 

- Ct>ar 

1.2. Approximations 

Notons qu'en oe qui concerne les deux premiers, les interpretations des mots entiers 
el reels ne sont que de mauvaises approximations de ce que son! ces ensembles au 
sens mathematique du lerme. En effet, ils sont en Pascal, comme pour tous les 
langages evolues, par essence, finis (pour les entiers), ou tout au moins bornes {les 
reels)- Or, ceci est en opposition flagrante avec les structures matiiematiques du 
meme nom, mais ne doit plus vous surprendre, puisque nous I'avions deja note avec 
letude du BASIC. 

Enfin, il faut ajouter que les reels correspondent plus en fait a la notion de nombres 
■ rationnels. Ceci est du au fait que les nombres irrationnels, du type V2, sont 
representes par des approximations numeriques, par exemple 1.414... pour \/2. II est 
done frequent de trouver des aberrations dans les resultats numeriques, si une tres 
grande attention nest pas donnee au programme. Pour plus de details, I'article sur les 
implementations des nombres en machine, des numeros 21 ef suivants vous seront 
sans doute utiles, car lis expliquent en detail oes problemes. 



nombres entiers disponibles 



ensemble des entiers natureJs 



1.3. Les types non standard 

En Pascal, il est possible de definir toute entite comme un type a part entiere. Pour 
cela, il suffit d'appeler le mot TYPE, qui permet la definition de ce .lype» de structure. 
Nous avons deja vu comment le faire, et nous ne rappetlerons que I'essentiel sur un 
exemple simple. Supposons que vous ayez besoin de manipuler les jours de la 
semaine, il vous sera alors possible de creer un type par : 

type Jours_ouvrables = ( lundi, mardi, mercredi, jeudi, 
vendredl ) 



Un autre exemple, pour qualifier une population : 

type taille = ( petit, moyen, yrand, tres_grand ); 
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On le voit, la variete des types disponibles est alors sans fin. 

1.4. Les types enumeres et intervalles 

Ce sont ceux que nous avjons eludies le mois dernier. Un type enumere est defini par 
une suite ordonnee de constantes. Nous en avons des exemples ci-dessus. Un type 
intervalle est defini par les deux bornes de rinten/alle, comme par exemple : 

type binaire = 0.1; 



type decima] - 09; 

Un autre exemple est fourni par le sous-ensemble des jours ouvrables, issu des jours 
de la semaine : 

Type Jours_sema1ne - (lundi, mardi, mercredi, Jeudi, 
vendredi, samedi, dimanche ); 

jours—ouvrables = lundi..vendredi; 

Nous avions vu que c'etait d'ailleurs la formule a employer dans ce cas, puisque le 
Pascal interdit, a juste titre, la redefinition de constantes dans des types, 

Quelques regies de bases pour les types inten/alles : 

- Le type sur lequel est base le nouveau type intervalle doit etre decrit au meme 
niveau, c'est-a-dire que tout type intervalle declare dans une procedure (sous- 
programme) doit voir le type principal declare dans cette procedure, Cette restriction 
ne s'applique naturellement pas aux types predefinis. 

- L'ordre des bornes doit etre correct. Pas de : 

type binaire = 1.0; 



Les types enumeres sont tres commodes pour assurer qu'une donnee est bien dans 
un ensemble desire. Nous avons vu (e mois dernier comment fairs pour contrbler ce 
type de validite, 

2. LES TYPES STRUCTURES 

2.1. Introduction 

Le Pascal permet de plus la creation de types particuliers, dits structures, en raison de 
la forme qu'ils prennent, et de la structure qui en decoule au niveau du programme 
entier, Cos types sont ; 

- les ensembles 

- les tableaux 

- les fichiers 

- les enregistrements 

Regions immediatement quelques questions quant a ces types, avant de les etudier 
plus en detail, 

Les tableaux sont tres proches de ceux que nous avions decrits en BASIC, adaptes a 
un langage plus structure, Les fichiers sont un des points noirs du Pascal, et ce pour 
deux raisons. Tout d'abord, seuls les acces sequentiels sont disponibles. Ensuite, lis 
representent une des limites de la standardisation. En clair, la gestion des fictiiers est 
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hautement ron standard- Mefiance done, et ce que nous pourrons en dire sera le plus 
souvent adapte a une seule machine, que nous preciserons. Les fichiers seront 
etudies plus tard. Nous decrirons a ce point du cours la notion d'ensembles, de 
tableaux et d'enregistrements. Si la notion de fichier vous est indispensable, ecrivez- 
nous, nous traiterons les bases en quelques mots, mais le detail sera plus sujet a 
contusion a ce niveau du cours. 

2.2. Les tableaux en Pascal 

2.2.1 La declaration 

Un tableau est une suite, munie d'un indice, de valeurs de meme type. Declarer 

un tableau en Pascal comporte une etape de plus que pour la meme operation en 

Basic. Rappelez-vous, pour decrire un tableau, nous falsions une declaration de la 

forme : 

dim adOO) 



En Pascal, il faudra faire ceci : 

var a ; array [ 1 .. 1 00] of real ; 

Done, en plus de la taille exprimee en toutes lettres, le type est ecrit de la maniere" la 
plus precise qui soit. En effet, il est possible de creer des tableaux d'elements d'un 
type non standard, comme par exemple, en reprenant ce que nous venons de definir ; 

type blnaire = 0.1; 

Puis dans le programme utiliser un tableau : 

Tab_b1n : array [I.IOOJ of binaire; 

11 est aussi possible de creer un type a partir d'une structure de tableau, II vient alors, 
en continuant sur I'exemple precedent : 

type binaire _ O.J; 

typ_Tab_bin = array [l.lOOj of binaire 

puis declarer en variable : 

var t_b :Tab_bin 

Pour resumer tout ceia, void un exemple un peu plus complet, mais qui ne propose que 
la partie declaration. 



program exemple (Input, output); 



const 
max = 26; 
nb = 20- 
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type 

voyelle = (a, e, t, o, u, y); 
tab-lettre = arrayll.tnax] of char; 
tab_voy = array! I.nbl of voyelle; 

var 

vo : voyelle; 
t_v : tab_voy; 
t_l ; t8b_lettre; 



begin 
end. 



Nous n'avons manlpul6 pour I'inslani que des tableaux a une seule dimension, ayant ia 
forme generale suivante : 

I I I I M M ' I I M I I I M 

case no 1 £ 3 4 N 



Ceci permet de faire toutefois quelques commentaires generaux : 

- L'index, qui est le notnbre permettant de reperer une case, doit etre d'un type 
enumere. II est clair qu'un index du style 3.1415 n'a pas grand sens. 

- L'index doit etre declare auparavant, pour que le programme puisse comprendre de 
quoi ii s'agit lorsqu'il iit la declaration de tabieau. 

Voici un exempie qui reprend tout ceci : 



program exempie (input, output); 

type 
bin = O.A- 



essai_tab : arraylbin] of bin; 

begin 
end- 
Bin est un type enumere, declare avant que ie tabieau ne le soit. Puis le tabieau est 
declare. A quoi ressemble ce tableau ? II est compose de deux cases, qui pourront 
accueillir des nombres qui seront des ou des 1, Rien d'autre ne sera accepte. 
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Une autre fapon de voir [e meme exemple : 

program exemple (input, output); 

type 

bin = 1; 

bin_tab = arraylbinl of bin; 
var 
essai_tab : bin_tab; 

begin 
end. 



Dans le meme esprit, en reprenant texemple que nous avons traite juste avant il est 
possible d'ecnre : 



program exemple (input, output); 

const 
max = 26; 
nb = 20; 

type 

voyelle = (a, e, i, o, u, y); 
tab_v = array [yoyelle] of char; 
t8b_lettre = array [1.261 af char; 

var 

vo : voyelle; 
t_v ; t8b_voy; 
t_l : tab-lettre; 



begin 
end. 



Pour conclure, voici le diagramme syntaxique de la declaration de tableaux 
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2.2.2. Les tableaux multi-dimensionnels 

II esl possible de creer des tableaux qui possedent plus d'une serie d'index. Par 
exemple, en dimension deux, on peut voir un tableau comme la juxtaposition de 
tableaux a une dimension. 



I I I I I I I I 

Tableau mono-dimensionnel 



Et de meme, un tableau en dimension trois pourra etre ' 
plusieurs tableaux en dimension deux. 



I comme la reunion de 
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La declaration pourra se faire dune facon classique, par exemple, en faisant (en 
dimension deux) : 

var tab_deux : array [l.lOOJ.IOOl of real; 

qui definit un tableau possedant 100 x lOO cases (soil 10 000 cases, ce qui n'est pas 
nen). Wais si cette methode est tres natureiie, il en est une autre qui reprend au mieux 
la notion de formation d'un tableau a partir de tableaux de dimensions inferieures, Ainsi 
il sera possible de voir, pour la declaration precedente : 

vartab_deux : array Il.lOOl of array [1..100I of real; 

On voit la le principe du schema presente juste avant. Ces deux declarations sont 
ngoureusement identiques. Le diagramme syntaxique du 2.1. explique les differentes 
possibilites de declarations, 

Mais une grosse difference apparait au niveau de ['utilisation de ces tableaux Si Ton 
utilise la declaration ; 

var tab_deux : array [1.1 00, 1.1 00] of real; 

le tableau sera utilise avec la notation : 

tab._deux[1,i] 

pour utiliser une de ses cases. 

Par contre, si Ton utilise la declaration : 

var tab_deux : array [1..1001 of array [I .100] of real; 

il faudra utiliser ies cases en les notant : 

tab_deux[1]l]] 

qui rappelle la definition progressive (et en fait recursive, nous expiiquerons bientot ce 
mot) du tableau. En fait, laplupart des implementations du Pascal autorisent les deux 
notations. 

tab_deux[ij] 



tab_deuxlj][j] 

pour la declaration 

var tab_deux : array ll.lOOJ.lOOl of real; 

par contre, il faut imperativement utiliser dans le premier cas la notation usuelle. 

2.3. Les tableaux compactes 

Nous avons deja declare le tableau : 

var tab_bin : array [I-.IOOJ of bin; 
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oil bin etait le type ; 

type bin - 0.1; 



Comment se passe le stockage en memoire ? L'ordinateur, au moment de la 
compilation, lit que ie programme se servira d'un tableau de 100 cases, qui 
contiendronl des entiers. II salt que les entiers sont stockes, par example, sur 16 bits, II 
reserve done 16 x 100 bits, soit 1600 bits (plus de 1 kbit) mais nous, nous savons que 
le programme ne mettra que des nombres "binaires- 1 ou 0. Un bit suffirait a chaque 
fois, soit au total 100 bits. Une technique permet d'obliger le compilateur a etre 
intelligent dans la mesure du possible. Cette technique est le compaclage. En fait, le 
compactage est un peu plus que cela. Dans le cas de tableaux un peu plus 
complexes, il permet de forcer l'ordinateur a stocker chaque element d'un tableau au 
mieux, c'est-a-dire que la place utilisee par cet element soit la plus petite possible, 
independamment de celle prise par ses voistns. Autrement dit, si nous prenons la 
declaration :. 

var tab : array (l.lOl of real; 

tab_comp ; packed array M -10! of real. 



alors en logeant dans ce tableau les nombres [1 , 2, 3, 4, 5, 6, 7, 8, 9, 10], lis prennent au 
total (en comptant 32 bits par reel) : 

cas de tab : 32x 10 = 320 bits 

cas de tab-comp : Ise met sur Ibit (1) 

2 2 (10) 

3 2 (11) 

4 3 (100) 

5 3 (101) 

6 3 . (110) 
T 3 (111) 

8 4 (1000) 

9 4 (1001) 
10 4 (1010) 



Cee 



T est plus qu'appreciable. 



II y a bien sur un inconvenient a utillser ces tableaux compactes, sinon les tableaux 
classiques seraient systematiquement delaisses. Le principal probleme est que pour 
travailler sur les elements de tels tableaux, il faut decompacter le tableau, ou au moins 
I'element. Decompacter le tableau revient a perdre une bonne partie du benefice, mais 
pas entierement, du compactage. Decompacter les elements ralentit singulierement 
I'execution du programme. 

Un autre probleme apparent sur quelques compilateurs, mais pas tous, est que les 
elements d'un tableau compacte peuvent ne pas etre acceptes comme arguments 
d'une fonction ou d'une procedure. I^ious y reviendrons au moment ou nous traiterons 
ces deux elements de bases de tout programme structure en Pascal. 

Compactage d'un tableau et decompactage dun tableau compacte : voici un 
programme simple qui montre comment realiser ces deux operations de base, et les 
precautions a prendre. Nous chargeons des valours dans un tableau, puis nous le 
compactons, puis le decompactons. Ceci est artificiel, mais permet de montrer le 
fonnat des deux commandes : 
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program CDinp_decomp; 

var 

tab : arr8y[l .101 of real; 
tab_conip ; packed arrayll.iol of real; 
i : Integer; 

begin 

for i := 1 to 10 do 
readln(tabli)); 
packdab, I, tab_comp); 
unpack(tab_CDmp, tab, I); 

for i := I to 10 do 
writelndablj]); 

end. 



En particuliGr, on voit que les deux commandes ne sont pas parfaitement symetriques. 
Dans la premiere, on met le tableau de depart, un nombre, le tableau d'arrivee. Dans la 
seconde, on met le tableau de depart, le tableau d'arrivee, puis le nombre. Au fait, que 
represente ce nombre ? II sert a Informer ie programme a partir de quel index du 
tableau d'arrivee stocker ce qui est converti. Id, les deux tableaux ayant la memo tallle 
II falfait commencer a la premiere case. 



pack(tab , 1 ,tab_comp) 
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Attention, compacter ou decompacter un tableau se fait sur tout le tableau en une 
seule fois. Done, si le tableau d'arrivee est trap petit, ou si I'index que vous fournissez 
rend la place disponible trap restreinte, le programme planters. 

Une autre fapon de voir le compactage et le decompactage ; 



3. LES ENSEMBLES 

3.1 Introduction 

Allons, vous ou vos enfants, vous avez touche aux mathematiques modernes. Done, 
vous savez ce qu'est un ensemble. Mais si, vous savez bien les patates. 




Description hyper-ddtaill6e d'un ensemble en maths modernes. 

En Pascal, c'est la meme chose, c'est-a-dire tout ce que vous voudrez y mettre. II est 

possible de definir un ensemble par enumeration, par explication, par une proprlete,... 

ou bien par hen du tout, ce qui fait un ensemble... vide. Ceci n'est pas forcement 

passionnant, mais chacun trouve son plaisir ou ii peut. 

Une regie tout de meme, tous les elements d'un ensemble auront le meme type. De 

plus, ce type ne pourra pas etre reel, en raison de problemes delicats du type de ceiui 

que nous avons evoque , et dont un exemple est le traitement de nombres non 

rationnels, comme certaines racinea carrees. 

Pour eliminer les difticultes qui pourraient apparaitre, le createur de Pascal a prefere 

ellminer ce cas. 

3.2. Le type d'ensemble 

Un type d'ensemble est forme de deux composantes de base : 

- un ensemble dit de =base" 

- des sous-ensembles 

Les regies de I'algebre permettent d'enoncer que pour un ensemble de n elements, on 
peut avoir 2" sous-ensembles distincts. On peut prouver cela en augmentant le 
nombre n petit a petit (preuve par recurrence). 

- n - 1 , on peut avoir 2 ensembles, ceiui contenant n, et celui qui est vide. 

- n = 2, on a les memes, plus les memos auxquels on ajoute 2. On multiplie par 2 le 
nombre d'ensembles, d'ou le resultat. 




■ NOTES PERSONNELLES 



3.3. Declaration d'un ensemble 

Cette declaration est en general effectuee dans la declaration de types, mais aussi 
pour les plus simples, directement au niveau des variables, De plus apparaft la la notion 
tres forte de sous-ensemble, declaree par : 

set of 

Ceci permet de ne pas etre restreint par le fait qu'un ensemble ne peut etre defini 
directement comme le sous-ensemble d'un autre ensemble. Prenons un exemple, qui 
aidera a la comprehension. 

Nous voulons, a partir des jours de la semaine, definir un ensemble qui contiendra des 
jours, mais sans en savoir plus. Pour cela, nous ferons : 



type 



Jours = { lundi, mardi, mercredt, Jeudi, vendredl ); 
certains—jours : set of jours; 
var 

des_jours : certains_jours; 

Nous avons done une variable, des jours, qui contient un nombre inconnu de jours. 

C'est un sous-ensemble. 

3.4. Les operations disponibles 

Dans la suite, E sera un ensemble, et A et B seront des sous-ensembles. Comme pour 
les ensembles en math, un certain nombre de manipulations sont possibles. Entre 
autres : 

union : I'ensemble forme des elements de A et de B est calcule par A + B. 

intersection : les elements compris dans A et dans B : A * B 

difference : les elements compris dans A mais pas dans B ; A - B 

egalite : par le symbole - . Ceci n'est pas une operation, mais une relation utilisable 

dans un test, par exemple. 

inegalite : <ou >. Memo commentaire. 

inclusion ; - < , => 

appartenance : par le mot reserve in. 

Tout de suite des exemples : 

E sera I'ensemble (1, 2, 3, 4, 5, 6, 7, 8, 9, 10) 
A sera (1, 2, 3, 4, 5, 6, 7, 8) 

B sera (4, 5, 6, 7, 8, 9, 10) 

C sera (3, 4, 5, 6, 7) 

On a alors : 
A + B = (1, 2, 3, 4, 5, 6, 7, 8, 9, 10), soit E en entier. 
A*B - (4, 5, 6, 7, 8) 
A-B = (1, 2, 3) 
pour I'inegalite, on a done : A - B < C 

4. DES EXERCICES 

1) Ecrire un programme qui Use la frequence (le nombre d'apparition) de chaque lettre 
dans une phrase, ou un texte, II sera interessant de voir si les frequences obtenues 
seront celles habituellement acceptees dans la langue francaise. Get exercice fait 
appel aux tableaux mats aussi a une bonne utilisation des types de donnees. 

2) Completer le programme pour qu'il compte les lettres majuscules a part. La 
commande CHR existe en Pascal, qui donne un equivalent ASCII de chaque 
caractere. Tester votre Pascal pour connaftre le code de chaque lettre. Ecrire un 
programme qui le tasse. 
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3) Meme problem 



; les signes de poncluations, et les blanc; 



4) Ecrire un programme qui, a partir d'un certain nombre de donnees du type que vous 
voudrez, les ressortent en sens inverse. 

5) Si vous aviez dix etudiants, comment feriez-vous pour calculer leur moyenne, la 
moyenne de la classe sur I'annee, et sur chaque interrogation ? 



6) Trier les etudiants pour imprimei 
dans un tableau. 



nom par ordre de moyenne, que vous stockerez 
7) Donner un programme transformant one date au format : 

10/12/86 
en 

10 decembre 1986. 



8) Donner un programme qui puisse travailler sur les jours de la semaine, el pennette 
de stocker les temperatures prises toutes les heures. L'en-tete du programme suffira 
mais libre a vous d'en proposer plus. 

9) Faire un programme qui trie une liste de donnees du type de votre choix, en ordre 
croissant ou decroissant. Prendre tout de meme des donnees qui soient aisement 
triables. Par exemple, si vous choisissez des types contenant des couleurs, il n'est pas 
forcement simple de choisir une facon de les trier bien que Pascal le permette, 

10) Un petit exercice pour les matheux. Calculer le triangle de Pascal, a I'aide d'un 
tableau mono-dimensionne. Le triangle de Pascal est une structure permettant de faire 
des calculs interessants sur les developpements de certaines expressions 
mathemaliques. II est obtenu de la maniere suivante : pour chaque element, sa valeur 
est la somme du nombre au-dessus et de celui au-dessus a gauche. 

1 



Tout le probleme est de le calculer avec un tableau a une seule dimension. Les non 
matheux doivent pouvoir s'y interesser a I'aide de la seule definition, 

11) Un algorithme stupide pour faire des carres magiques dit : 
Pour faire des cames magiques de taille impaire, void une solution : 

- le 1 est mis juste en dessous du centre 

- les elements suivants (2, 3, 4, 5, 6, 7...) sont places dans les cases se trouvant a 
I'intersection de la ligne du dessous et de la colonne de droite. 

- si Ton se fieurte a une limite, on continue, comme si i'on avail affaire a un cylindre, du 
cote oppose, en appliquant toujours la regie. 

- si la case est deja remplie, mettre le nombre de cases en dessous dans la meme 
colonne. 

L'algorithme est loin d'etre optimal, car de tres nombreuses cases sont testees 
plusieurs fois. Mais il marche, A vous de le programmer. 



12) Donner un programme qu 
ensemble fourni. 



permette de calculer le nombre de termes d'un 



13) Ecrire pour vous un noyau de programme qui demande ce qu'il doit faire par un 
menu, execute ce qui iui est demande, mais retourne au menu, si le choix fait ne 
correspond pas a une possibilite offerte. Nous avons vu le mois dernier comment faire. 
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Recemment parus 

INITIATION A LA VIDEO LEGERE (THEORIE ET PRATIQUE) 
Claude Gendre. 

Nous devons a Claude Gendre-, I'auteur des -Magnetophones", des =MagnetosGopes et de \. 

television, et des «Synthetiseurs., cet ouwage tres pratique, organise^comme un veritable guide, 

- Choix dun standard ? - Camescopes VHS, VHS-C ou S n " 

- Accessoires ? Montage ? Enfln... Comment lllmer. 

Le nouveau ilvre de Claude Gendre repond a toutes ces questions, Cet ouvrage essenliellement 

pratique, qui 



- Connexion ? Compatlbiilte ? 



s d'equivalent en libralrle aujourd hul, s'adresse (sans tormules mathematiques) a 
nes (deja ou a venir) de video ainsi qu'aux amateurs de belies images. 
n couleur donnent une excellente idee des possibilites de "filniage- ■ 

d'amateur et celui de la creation par I'lmage passeront par la video legei 



tous ceux passioi 

Des illustrations 

montage, 

L'avenir du cinem 

Ce livre devenait urgent, 

INITIATION ALAMICRO-INFORMATIQUE (COURS 1^ CYCLE) 
TOME 3 
Claude Polgar 

Le 3^ tome de I'lnitiation a la Micro-lnformatlque est entin paru. II complete les deux premiers tomes 

dont la reputation n'est plus a fairs I Le talent de pedagogue de Claude Polgar une fois de plus 

saura conduire ses lecteurs avec le serieux mals aussi I'humour qui lui sont propres. 

Sa lormule, dans les annees 80, fut le contraire de celle adoptee par les Innombrables cours de 

Basic qui pousserent a ce moment-la comme des ctiamplgnons, en promettant un peu legerement 

d'apprendre a tout un chacun la micro-informatique en cinq leqons... 

II fallalt avoir le courage de commencer par A pour arriver a Z. 

Programmer est un lolsir intelligent qui peut devenir un metier passionnant, mals I'etude de la 

programmation necessite du travail et de la mettiode, A ce jour, plus de 40 000 lecteurs ont suivi les 

deux premieres parties de ce cours. Ce Iroisieme tome avec ses 250 pages, lormat 21 x 27 vient 

boucler un ensemble de 700 pages. 

INITIATION A L'ELECTRICITE ET A L'ELECTROTECHNIQUE 

Roger Friederlch. 

Vous trouverez aisement en libralrie des ouvrages d'initlatlon a lelectronlque ou aux tectinlques les 
plus avancees des circuits Integres, etc. Mais si vous desirez une initiation aux bases de relectricite 
et de I'electrotectsnique sans vous en remettre a des ouvrages scolaires, alors vous ne trouverez 
pas [ Nous avons demande a un specialisle de ces disciplines de tenter d'expliquer de la manlere la 
plus Claire tout ce qui se rapporte a I'electricite et ses applications ainsi qu'a relectrotectinique. II a 
reussi et nous sommes certains que dans ce domaine 11 fallait oaer recommencer par la lot d'Ohm et 
repondre a la question : Comment qa marclie ? 



Nouvelle edition 

LES MAGNETOSCOPES ET LA TELEVISION (Revu et corrige) 
Claude Gendre 

Cet ouvrage de Claude Gendre est devenu un classique des plus complets sur le suiet : de 
I'historique de la television a la technologle de cette derniere en passant par les magnetoscopes, 
tout y est minutieusement explique et iilustre. Cette deuxieme edition revue et corrigee comporte 
deux nouveaux chapitres, lun sur les nouveaux magnetoscopes Grundig en VHS et I'autre sur le 
format Video 8 Sony, 
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CDURS 

DE PROGRAMMATION 

APPROFONDIE 



Dominique Chastagnier 

Jean-Francois Coblentz 

Patflcic Gueneau 



Nous vous presentons aujourd'hui un petit tour dans le monde des interprdteurs, 
compilateurs, et autres machines infernales. Nous esperons qu'il vous aidera S 
maTtriser I'environnement que vous envisagez d'utiiiser pour debuter la 
programmation en Pascal, ou pour ameiiorer ies performances de votre Basic 
"Standard", ou tout simplement de mieux connaitre celui que vous utilisez deja. 
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COMPILATION ET INTERPRETATION 

Get article est a I'usage de ceux qui veulent en savoir un peu plus sur les 
environnements de programmation disponibles en PASCAL et en BASIC, mais aussi de 
ceux qui hesitent encore a franchir le cap, a passer du BASIC au PASCAL {par 
exemple), ou, plus modestement, a aller plus en avant dans la programmation BASIC If 
vient done en complement du cours de PASCAL, mais 
programmation approfondie. 



du cours de 



1. AVANT PROPOS 

Comme vous I'avez sans aucun doute remarque, nous ne vous parlons dans Led- 
Micro que de BASIC ou de PASCAL Pourquoi oublier ainsi tous les autres langages 
classiques de programmation (langage C, FORTRAN, COBOL, M0DULA2, ADA ) ou 
encore les langages pius cibles (FORTH, LISP, PROLOG) ? II y a plusieurs bonnes 
raisons : il serait tout d'abord difficile de repertorier completement les similitudes et 
differences des principaux langages de programmation sans alourdir 
considerablement les cours et articles que nous vous proposons chiaque mois ; il faut 
avouer d'autre part qu'il nous est impossible de maitriser tous ces langages ; enfin, et 
c'est la meilieure des raisons, le BASIC est le langage le plus repandu sur les mic'ro- 
ordinateurs familiaux, et le PASCAL a ete congu au depart pour etre un langage 
educatif permettanl de bien appretiender la programmation structuree, 

2. LES PRINCIPES DE BASES 

Lorsgu'on aborde la programmation en d'autres langages que le BASIC, on est force 
de ctianger ses habitudes. En effet, la plupart necessite I'usage d'edileurs de textes 
pour creer le programme -source, {lignes d'instructions ecrites suivant la syntaxe du 
langage), de traduire ce texte en code executable, c'est le travail du compilateur, de 
tier ce code a un environnement standard (les fonctions predefinies, gestion' de 
fichiers, etc), on invoque alors I'editeur de liens, et enfin, dans certains cas, il est 
possible de creer des bibliottieques de programmes. 




Exempl es des stapes de cr^alion d'un proarainme: 

- Exemple. Pas est le lichier source du programme 

- Exemple.obj est le fictiier contenant le code macliine 
traduit par le compilateur, 

- Exemple.asm conlient la lisle en instructions du code 
genere par le compilateur (en option). 

- EXAMPLE est done le programme directement executable 
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( * programme source en pascal *) 

program exemple (input , output ) ; 

type 

mot=0 . . 65535; 

var 

i : mot ; 

begin 

for i:=l to 10 do 

writeln('le carre de ',i:2,' est :',i*i); 
end. (* fin du programme *) 



2.1. Edrteur 

Rien de bien extraordinaire, si vous avez deja vu un traitement de texte tourner. En 
effet, tres souvent, le programme source nest autre que du texte, entre au i^iiometre, 
aussi I'editeur generalement fourni avec le langage ressemble a un programme de 
traitement de texte. Par exemple, le TurboPascal est fourni avec un editeur compatible 
au niveau des commandes avec le fameux WORDSTAR qui fut leader dans son 
domaine a I'epoque ou le systeme d'exploitation CP/M regnait sur la micro- 
informatique professionnelle. L'interet essentiel de ces editeurs dedies reside dans 
certaines options ctioisies pour faciliter I'introduction des lignes de programmes, et 
qu'on ne retrouve generalement pas dans un traitement de texte, 
Voici les particularites ies plus frequentes des editeurs orientes "programma1ion» : 

- Simplicite : 

Un editeur ne dispose pas de la majorile des options que Ton rencontre dans les 
programmes de traitement de texte. II sera done plus facile a maitriser ; moins il y a de 
caracteres de controle a memoriser et mieux Ton se porte ! Cela n'empectie pas 
d'avoir des acces pieine page et les fonctions de bases (insertion, modification, 
rechercties, tabulations). 

- Performances : 

Pour les memes raisons, I'editeur sera plus performant dans des operations comme le 
defilement a i'ecran {-scrolling" en anglais), la recherche de mots, ou les 
entrees /sorties sur disque. 

- Integration : 

Comme nous le verrons plus en detail, dans la suite de cet article, I'integration de 
I'editeur a I'environnement de programmation apporte de nombreux avantages ; ainsi le 
passage rapide de ledition a la compilation puis a I'execution du programme en cours 
de mise au point, le positionnement automatique du curseur au niveau de la ligne en 
cas d'erreur de compilation (voire d' execution) 

- Caracteristiques particulieres : 

On peut noter aussi, les possibtlites d'auto-indentation ; c'est-a-dire de 
positionnement du curseur a la verticale du premier caractere non blanc apres un 
retour a la ligne (tres utile dans un environnement PASCAL pour decaler les blocs 
BEGIN ... END), I'acces et la visualisation des caracteres de controle, la conversion 
majuscules/minuscules, etc. 

2.2. Analyseur syntaxique 

Cet organe, indispensable au bon fonctionnement d'un langage, occupe une place 
tres variable suivant le type d'implanlation. En BASIC interprets, il fait partie de I'edition, 
repere les instructions du langage afin d'effectuer le codage des lignes en memoire 
suivant les versions, une partie de ['analyse peut etre reportee au cours de I'execution 
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(par exemple le decodage des constantes). Pour les langages compiles, dont le 
BASIC, cette analyse fait partie de la compilation dans la majorite des implantations 
Cependant, nous connaissons au moins un cas en PASCAL (LIGHTSPEED PASCAL 
pour Macintosh) ou elle est effectuee au moment de I'edition, ainsi qu'un en BASIC 
(ZBASIC encore sur Mac) qui s'opere a I'affichage du programme. Une analyse 
syntaxique disiincte a I'avantage d'imposer au programme source un premier filtre qui 
suppnme les fautes de frappe, et ameliore ['aspect du texte a I'ecran, On trouve un 
exemple de ce formattage du listing sur deux situations en BASIC (compilateur ZBASIC 
sur Macintosh) et en PASCAL (interpreteur MAC PASCAL toujours sur Macintosh 
figures 2.2.1 et 2,2,2). On remarque dans ces deux copies de I'ecran du Macintosh que 
les mots resen/es du langage sent inscrits en caracteres gras et que les boucles et 
autres blocs d'instructions sent decales automatiquement. 



00100 REn progrc 
FOR 1=1 T 
00120 PRIMT ■■ 
00130 NEXT 
140 EMD 
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program exemple (irput, output); 
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type 
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mot = 0,. 32767; 


le carre de 5 est 
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1 : mol; 
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begin 
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fori := 1 to fO do 
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2.3. Interpreteur 

Si vous programmez en BASIC, vous connaissez le principe d'inlerpretation. Sans 
entrer dans les details, le programme est represente par des ligres d'instructions qui 
sont codees en memoire principale. Lorsque Ton desire executer la sequence 
d' instructions, un programme particulier nomme interpreteur est lance. II iit au fur et a 
mesure les lignes d'instructions, les traduit pour qu'elles soient compretiensibles par le 
micro-processeur (vous savez le «cceur» de votre mactiine). Si, pour une raison 
quelconque, I'interpreteur passe plusieurs fois sur la meme ligne, il devra effectuer a 
nouveaif son travail d'analyse et de traduction, Le plus souvent, I'interpreteur fait partie 
d'un environnement complet integrant edition, analyse syntaxique et execution du 
programme. 

On rencontre trois types de langages interpretes : les interpreteurs BASIC (pour des 
raisons tiistoriques et de facilite d'apprentissage, ce langage a ete longtemps 
exclusivement un langage interprete, tout au moins micro-ordinateurs) ; des langages 
comme le FORTH ou I'APL qui le sont pour des raisons de structures et de mode de 
fonctionnement ; enfin, les langages dits orientes intelligence artificielle comme les 
LISP et PROLOG. En outre, nous connaissons au moins un PASCAL interprete 
(MACPASCAL sur Macintoshi), et il en existe surement d'autres. 




BOUCLE PRINCIPALE D'UN INTERPRETEUR 
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2.4. Le compilateur 

Le compilaleur est aussi une sorte de moulinette comme I'interpreteur. Presque tous. 
les langages classiques de programmation disposent de compjlateurs (FORTRAN 
PASCAL, BASIC, langage C, COBOL), et souvent plusieurs versions pour un meme 
ordinateur. La difference essentieiie est qu'il traduit une fois pour toutes les lignes 
d'instructions. Contrairement a I'interpreteur, il effectue generalement ce travail sur un 
fichier texts (ce que ['on a appele plus haut le fichier source), et cree un second fichier' 
denomme generalement le fichier objet. Classiquement un compilateur effectue le's. 
taches suivantes : 

- analyse syntaxique (cf. plus haut) 

- generation du code 

- creation de listes (references croisees, statistiques de compilations) 

- creation du source assembleur du code genere. 

Tres souvent, de nombreuses options permettent d'adapter le compilateur aux 
exigences du programmeur. Parmi ces options, les plus frequentes sont : 

- (non) verification des indicages de tableaux 

- (non) optimisation du code genere 

- (non) generation de code pour le -debugger. 

- entier sur 2 ou 4 octets, 
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type 


mot=0. .65535; 
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1 begin 
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i:=l to 10 do 
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wrlteln( 'Le carre de ' 
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end. 
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PROG CPSECKgCODE)] 

1 
VAE MOT C IN PROGRAM EXEMPLE } 

4 7=8 a B 

VAR CE5CrEflNAL(PAS$FV_INPUT)3 TEXT t IN PROGRAM EXEHPLE } 

* 1 

TYPE SUBRANGE OF INTEGER t IN PROGRAM EXEMPLE 1 

3 4 
VAR [:eXTERNAL(PAS$FV_OUTPUT)] text £ IN PROGRAM EXEMPLE } 

* 1 B 
PROC t BUILTIN 3 
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°1 Pascal Compilation Statistics 

COMMAND QUALIFIERS 

PAS/LIST/CROSS_REF LED 

/CHECK= ( BOUNDS ,N0CASE_3ELECTDR3 .NOOVERFLOW.NOPOINTERS ,NOSUBRANGE) 
/DEBUGS I NOSYMBOLS.TRACEBACK) 

i'SHOW= I DICTIONARY, INCLUDE, NOINLINE, HEADER, SOURCE, STATISTICS) 
/OPTIMIZE /NOENVIRONMENT 
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/LIST^SYSSSYSDEVICE: tEHGOHAHJLED. LIS ; 1 

/OBJECT=SYS$SYSDEVICEitERG0MAN]LED,0BJ;l 

/CHOBS_RETT»ENCE /ERHOR^LIMIT=30 /NOG_FLOATING /NOMACHINE_CODE 

/N0OLD_VERSION /HOSTRNDARD /WARNINGS 



COMPILER INTERNAL TIMING 

Phase Fa 

Initialiiation 

Source Listing 

Tree Constcuction 
Flow Analysis 
Value Propagation 
Profit Analysis 
Content Analysis 
Name Packing 



CPU Time 
OO1OO.3 


Elapsed Tl 
00:00.5 


00:00.2 
00:00.2 


00:00.3 
00:00.3 



Fin; 



; Selec 



COMPILATION STATISTICS 



CPU Time: 


00:01.0 


Elapsed Time 


: 00:01.5 


Page Faults 


B60 


Compilation 


Complete 



2.5. Semi-compilateur/interpreteur 

Sur les mini-ordinateurs, la plupart des langages classtques de programmation 
(FORTRAN, PASCAL, langage C, COBOL et BASIC) sont des langages compiles. II en 
est de meme pour les versions apparaissant peu a peu sur les micro-ordinateurs. 
Neanmoins, nombreux sont les faux compilaleurs, que Ton pourrait plus justemeni 
qualifier de semi-compilateurs. Cette remarque est d'importance si vous recfierchez 
un environnemeni de programmation qui uous autorise de bonnes performances en 
execution, Le principe de ces produits particuliers est le suiuant : 

1) Un compilateur transforme le texte source en un code intermediaire. 

2) Un interpreteur execute ce code intermediaire, de la meme fatpon que I'interpreteur 
BASIC analyse et execute un programme, 

L'avanlage principal reside dans la simplification du compilateur, et sa standardisation 
en cas d'adaptation sur differentes machines ; 11 suffit dans ce dernier cas de redefinir 
rinterpreteur. Le plus connu de ces enuironnements est sans nul doute le systeme 
PASCAL UCSD dont nous vous avons deja parle le mois dernier. Mais il existe d'aufres 
PASCALS (Nevada PASCAL pour Apple 2 et CP/M), ainsi que des BASICS oomme le 
CBASIC de DIGITAL RESEARCH, Bien sur, I'inconvenient majeur est la lenteur relative 
des programmes developpes a I'aide de ce type d'environnement. Les performances 
se situent en general a mi-dislance entre les interpreteurs purs et les vrais 
compilateurs. 



2.6. Assembleur 

Juste quelques mots sur ce -compilateur' un peu particulier, puisque, essentiellement, 
il traduit des "mnemoniques» (nom des instructions de base d'un micro-processeur en 
leur code machine). Nous le signalons parce que de nombreux compilateurs proposent 
en option de generer du texte de oe format au lieu du code machine. La figure 2.6. 
montre un exemple de compilation aveo creation d'un fichier texte contenant ces 
instructions machines (pour les curieux ou les specialistes ce code correspond au 
micro-processeur MOTOROLA 68000 du Macintosh ; les commentaires nont 
evidemment pas ete faits par le compilateur... malheureusement). 



EXEMPLE.ASM: ex 


trait du t^sultat de la compilation de Exemple.Paa 
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jmp 


exemple ; aaut au d^but du programme 






xdef 


i 




i 


ds.b 


2 






xdef 


exeraple 




exerapl 


e 








link 


A6,#0 






jsr 








pea 


il2 ; (sur Macintosh) 






pea 


input (AS) 






pea 


output [A5) .■ creation de la fengtre par d^faut 






jsr 


PASSCreatePWnd ,- dont le nora sera "exeraple" (cf il2) 






raove.b 


#l,i|A5] ; initialisaticn de i 3 1 






move . b 


#10, D7 ; D7 contient la valeur pour le test de fin 






cmp.b 


i(A5),D7 ,- de boucle 






blt.w 


il5 ,- test d'entrfee (si i > 10 alors saut en il5) 
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pea 


output (A5) ; d^but de I'affichage par writeln; 






pea 


ilG 






clr.w 


-(SP) ; on affiche d'abord la premifere chaine 






jsr 


PASSMPString ; " le carr^ de" (cf en il61 






clr.w 


D G 






raove.b 


i(A5),DG ,- on met i dans le registre D6 






pea 


output (AS) 








De,-(sp) 






raove . w 


#2,-[SP) ; 2 est ici la taille d'affichags 






jar 


PASSWInteger ; done 6criture de i sur au plus 






pea 


output (A5) ,- 2 caract&rea 






pea 


il9 






clr.w 
jsr 


-(SPl ; afichage de la deuxiferae chaine (" est:") 

PASSWPString 






clr.w 


D 6 






move.b 


i(A5),D5 ,■ i dans le registre D6 






clr.w 


D 5 






raove.b 


i(A5),D5 ; i dans le registre D5 






rmils.w 


D6,D5 ; D5 ' D6 r&sultat dans D5 






pea 


output (A5) 
D5,-|SP) 






clr.w 


-{SP) ,- pas de longueur liraite (0) 






jat 


PASSWInteger ; ^criture de i*i 






pea 


output (A5) 






jsr 


PASSWeoln ; retour A la ligne la cause de writeLN) 








i(R5),D7 ; ( si i<=10) 






ble.w 


il5 ; on continue 






addq.b 


#l,i[A5) ; incrementation de i de 1 . 






jmp 


Hi : on boucle 




il5 










dew 


SA9F4 ; retour au systlirae 




il2 










String, 


format 2 






dew 


'exeraple' 




il5 










dew 


'le carr^ de ' 
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dew 
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2.7. Editeur de liens 

II est charge comme son nom I'indique de creer les liens qui manquaient a votre 
programme pour etre executable, et relier deux parties de programmes compilees 
separement. Get "Utilitaire" est reserve aux langages compiles quels qu'ils soient, mais 
n'est pas toujours necessaire, done pas toujours disponible comme nous le verrons 
plus loin. La plupart des compilateurs creant du code adapte a la machine, il est 
possible de combiner des langages pour creer une application. Ainsi, la partie calcul 
peut etre ecrite en FORTRAN, la partie gestion en PASCAL, etc. L' editeur de liens 
permet de regrouper les fichiers -objetS" issus des differentes compilations ef de creer 
un unique fichier '"executabie". Attention cependant aux compatibilites dans les types 
de variables, leur allocation memoire, et surtout les methodes de 
d'arguments. Renseignez-vous bien, si vous envisagez de tels combinaisons 



Programme Principal en PASCAL 



{ fichier exemple.pas } 
program exemple (input, output) ; 

var i, i_carre : integer; 

procedure CARRE (nombre : integer) ; external; 

begin 

for i:=l to 10 do 
begin 

CARRE {i,i_carre) ; 

write('Le carre de ',i:2); 
iteln { ' est : ' , i_carre) 



end; 



precise que la procedure 
sera incluse au moment 
de I'edition de liens 



Procedure externa en FORTRAN 



Sous programme Independant 
fichier CARRE. FOR 



SUBROUTINE CARRE (I,N) 
INTEGER I,N 



N=I*I 

RETURN 

END 
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compilation de 

example. pas 

PASCAL 



compilation de 
carre.for 



creation de 
exemple.obj 



\/ 



creation de 
carre.obj 



edition de liens 

entre les deux 

fichiers 



executable 
exemple.exe 



2.8. Bibllotheques de procedures 

Le but est de rassembler des modules de meme type dans un seul et meme fichier 
pour en faciliter leur acces. A I' edition de liens, il suftira de preciser que tout ce qui 
manque dans les fichiers objets (definitions de procedures, fonctions, mais aussi 
constantes, variables) sera a rechercher dans une bibliotfieque que Ton precisera. 
Beaucoup des fonclions et procedures standard sent deja disposees en 
bibliotfieque(s). Le linkeur (c'esf ainsi que les anglais appellent I'edifeur de liens), salt 
par defaut ou se trouve cette biblioflieque standard et resout fous les appels presents 
dans le programme. On comprend done mieux I'importance de la phase de -edition des 
liens» pour le bon fonctionnement du programme. Generalement, une bibliotheque 
renferme des modules objets (c'est-a-dire issus d'une compilation), mais il est 
frequent d'avoir des bibiiotfieques de modules sources ; elles seront dans ce cas 
utilisees au moment de la compilation ou de I'assemblage. 



3. CONCLUSION 

Voici done un premier aperqu des possibilites de developpement qu'offre maintenant 
la plupart des micro-ordinateurs celebres du marche. II ne nous etait pas possible, pour 
des raisons de place, d'aller plus en avant dans cette analyse comparative, aussi 
terminerons-nous le mois prochain auec quelques exemples types (nous reviendrons 
plus en detail sur le TURBO-PASCAL, le PASCAL UCSD, les compilafeurs BASIC, etc.). 
Nous en profiterons pour vous fournir un glossaire des termes informatiques les plus 
usites dans ce domaine. Vous serez peut-etre ainsi un peu moins perdu en lisanf les 
publicites des fabricants ou les bancs d'essais de nos confreres. Nous n'en oubllons 
pas pour autanf les analyses d' applications que nous vous avions promises ie mois 
dernier. Nous commencerons des le mois prochain avec I'etablissement du cahier des 
charges pour les deux exemples ; mini traitement de texte et jeu interactif. 



DIALOGUE 
AVEC NOS LECTEURS 



1. REPONSE AU COURRIER 

1.1. ConseJIs d'achat 

Beaucoup d'entre vous nous posent des questions fort embarrassantes, nous 
demandant conseil pour I'achat de materiels. Et encore le probleme se subdivise en 
deux : d'une part ceux qui n'ont rien (ou veulent tout changer) et ceux qui souhaitent 
simplement agrandir leur configuration. Notre probleme est le suivant : nous ne 
pouvons evaluer ce que vous comptez faire avec votre ordinateur et encore moins ce 
que vous serez en mesure de faire une fois que i'aurez acquis. En effet, vous pouvez 
nous apparaitre peu enclin a invesiir temps et argent dans ce passe-temps et 
simplement vouloir en posseder un uniquement pour parfaire I'education de vos deux 
charmants bambins, nous vous conseillons alors un produit modeste et surprise ! vous 
vous trouvez emballe par la programmation, vous resolvez tous vos exercices sur un 
ticket de metro et foncez chez votre revendeur pour commander la derniere nouveaute 
a 20 000 F, qu'avons-nous fait ? Nous vous avons fait perdre une somme non 
negligeable correspondent au prix d'achat de votre premiere machine Mais plus grave 
encore, imaginez que nous vous ayons conseille la deuxieme machine et que 
I'informatique ne vous enthousiasme guere (si, si, cela existe, demandez a notre 
entourage), certes, vous pourrez le revendre au bout de six mois, mais le marche de 
I'occasion n'est pas des plus florissants et vous serez fort decourage par votre 
premiere approche du monde de I'informatique. Alors que faire ? Nous avons coutume 
de dire autour de nous qu'il y a analogic entre les ordinateurs et les voitures. 
On achete une voiture en fonction de ce que I'on veut en faire mais aussi en fonction 
de ses capacites a la conduire ; si Ferrari offre des cours de pilotage a ses clients, 
c'est que cela ne se conduit peut-etre pas comme une 2CV avec tout le respect que 
nous avons pour cette voiture. Autre analogie, tout comme pour les voitures, il y a des 
inconditionnels d'une marque que rien ne fera changer d'avis et ici aussi les 
revendeurs ne font pas toutes les marques, ainsi ont-ils toujours interet a favoriser les 
produits quils dislhbuent, c'est humain. 

Pour conserver notre parallele, nous vous conseillons de faire un essai des produits 
que vous souhaitez mettre en concurrence. Pour les comparer, quelques criteres sent 
utiles ; la consommation (en electriciie bien sur), sera probablement tres proche, mais 
ce qui peut I'etre moins ce sont les performances (voir notre article sur les 
bencfimarks), le cout de I' extension du systeme (imprimante et autres periphehques) 
ou encore la diversite des programmes existants (un ordinateur qui aura 
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prochainement des milliers de logiciels, peut encore attendre ses deueloppeurs deux 
ans plus tard). Parmi ces criteres vous devez choisir ceux qui vous importent le plus, 
avec comme dans de nombreux autres domaines, une idee de la valeur du service 
apres-vente, car quoi de plus inutile qu'un ordinateur en panne ? 
Toutefois, le vendeur d'ordinateurs n'est pas plus malhonnete qu'un autre, et vous 
pouvez, de prime abord, vous appuyer sur ses conseils. Ainsi, si vous avez une idee 
bien arretee de ce que vous souhaitez faire avec votre machine, hen de plus simple, 
dites-le lui et a lui de vous montrer dans quelle mesure son produit est capable de 
repondre a votre attente et a quel prix. Le suivi des produits et ies nouveautes a meme 
de Ies remplacer ne sent annoncees qu'au dernier moment pour que Ies fabricants ne 
se retrouvent pas avec des tonnes d'invendus, mais la lecture de -C'est arrive demain- 
vous preserve des avatars de cet acabit, en vous prevenant bien a I'avance sur Ies 
fluctuations du marche. 

Abordons maintenant le probleme le plus frequent de votre courher : vous avez achete 
une mactiine, puis un peripherique d'une marque differente et malgre toutes Ies 
promesses de votre vendeur, Ies deux ne fonctionnent pas ensemble. Ne croyez pas 
que vous etes Ies seuls, I'un d'entre nous fa fait sciemment et le -petif" logiciel 
assembleur qui devait faire interface a necessite plus de six mois de mise au point et 
personne d'autre que lui ne peut s'y aventurer en cas de probleme. Alors, si vous ne 
souhaitez pas decouvrir I'assembleur, ou plus simplement, n'avez pas six mois a 
perdre, deplacez-vous avec votre machine chez votre detaillant et faites I'essai sur 
place, c'est peut-etre penible sur le moment, mais au moins on est sur de son fait, car 
meme si le vendeur vous presente la demonstration sur le «meme- ordinateur que le 
votre, comment savoir que vous etes exactement dans Ies memes conditions ? II peut 
fort bien provenir d'une serie ulterieure ou le bogue qui exists sur votre machine dans 
ce cas-la a ete elimine, ou un composant dont la version de base ne fournit pas Ies 
performances requises a ete change, sachant qu'une fois le materiel achete, vous 
serez bien oblige d'acquerir le reste ; aussi, nous ne sommes que trop enclins a vous 
inciter a la mefiance. 

Neanmoins, la plupart du temps votre revendeur ne cherchera nullement a vous berner, 
et vous pourrez lui faire confiance. Si vous avez un doute, essayez de savoir de quelle 
machine 11 se sert pour gerer vos factures ; 11 doit en etre satisfalt. 

1.2. Nous avons repu des lettres nous demandant si nous enseignlons quelque part. 
Helas pour vous, mais peut-etre heureusement pour Ies eleves eventuels, ce n'est pas 
le cas. 

1.3. Le sujet qui passionne certains d'entre vous est la Teleinformatique, que ce 
soient Ies modems eux-memes, ou bien I'utilisation de Minitel (y aurait-il une mode ?). 
Nous vous promettons, dans un avenir proche, un cours sur le fonctiomment des 
Modulateurs-Demodulateurs et sur Ies protocoles qu'ils emploient. Pour M. Tegar, de 
Basse-Terre, notamment, Ies ordlnateurs' se -parlent" Ies uns aux autres en 
echangeant des 1 et des 0, la plupart du temps par des lignes telephononiques 
specialisees, le modem transformant ses en un premier bruit et ses 1 en un deuxieme 
bruit, et le second modem du second ordinateur entendant le premier bruit le traduit en 
et I'autre en 1 et le tour est joue. Mais c'est plus complexe a I'emploi et surtout ga va 
plus vile ! 

2. SOLUTIONS D'EXERCICES 

Ce mois-ci, nous vous donnons enfin la solution du probleme du rangement maximal de 
pieces sur un echiquier, et Ies resultats s'averent pour chacune des pieces 
envisagees, assez triviaux : 

- pour Ies pions, 4 lignes droites nous fournissent 32 pieces, ou comme nous I'a fait 
remarquer M. Rhelimi de Ville d'Avray, seulement 28 si Ton considers qu'une fois 
arrives sur la llgne adverse, ils se transforment Immediatement en dames. Si Ton 
elimine Ies symetries, il n'y qu'une solution. 
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- pour les fous, il suffit de remplir presque entierement k 
pieces, II y a deux solutions. 



K bords, ce qui fait 14 
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- pour les cavaliers, un programme a donne une mauvaise solution, certes fort jolie 
puisque n'admettant aucune symelrie etant symetrique eiie-meme, mais non valable 
quant au resultat n'obtenant que 20 cavaliers alors que 24 etaient possibles. 
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- pour les rois, le resultat est egalement tres simple, donnant 16, mais le nombre de 
solutions semble plus complexe : aucun lecteur ne les a toutes recensees ! Vous vous 
etes contentes de nous donner une solution et nous aussi ! 
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3. EXERCICES 

3.1. Exercices avec des chameaux 

Comme la plupart des exercices que nous vous avons deja presentes (tours de Hanoi, 
Carres magiques ou CEE), ce sont encore des exercices qu'il convient de faire deux 
fois, la premiere de fapon theorique, la seconde en programmant. lis ont tous ies deux 
la particularite de mettre en ceuvre des chameaux ! 

Le chameau et Ies bananes : vous comptez aller vendre vos bananes a un marche qui 
se trouve a une distance de 1 000 km ; a cet effet, vous avez fait I'acquisition d'un 
chameau. Malheureusement, il y a quelques contraintes : 

- votre chameau n'est capable de supporter que 1000 bananes a la fois, 

- votre chameau ne se deplace qu'en consommant une banane par kilometre, 

- vous avez au depart une cargaison de 3000 bananes. 



alors se pose la question principale : quel est le nombre maximal de bananes qui 
parviendra au marche ? Pour ceux qui retorqueraient immediatement que c'est 
impossible, pensez que Ton peut revenir en arriere apres avoir depose des bananes, 
mais le chiameau mange sa banane a chaque kilometre, qu'il soit charge ou non. 
Une fois resolu ce probleme, generalisez-le en modifiant, le kilometrage, la charge 
maximale et la cargaison initiale. 

Les chameaux face a face : vous avez en presence deux groupes de 4 chameaux qui 
se font face et qui desirent se croiser, toutefois leurs deplacements sont 
reglementes : 

- ils ne peuvent avancer que si la place immediatement devant eux est libre, 

- ils ne sont autorises a sauter par dessus un autre chameau (si I, si !) uniquement 
lorsque celui-ci se trouve immediatement devant eux et que la place suivante est libre 
pour leur permettre d'atterir, 

II s'agit de permettre aux deux caravanes de se croiser sans provoquer 
d'embouteillage. 
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3.2. Le codage d'Huffman 

Le but de ce codage est de reduire la taille des fichiers en tenant compte de la 
probabilite d'occurrence des signes qui le composent. Mais nous pensons qu'un 
exemple vaut mieux qu'un long discours. Imagine; que vous soyez en presence dune 
langue n'utilisant que les six premiers caracteres de I'alphabet frangais avec les 
probabilites suivantes : 



5 % 



- B ; 5 % 

- D : 20 % 

- F : 30 % 



I'idee qui vient tout de suite, c'est de coder a ctiaque caractere sur trois bits puisque 
avec deux vous ne pouvez posseder que quatre signes differents {2 a la puissance 2 
centre 2 a la puissance 3), et encore il vous reste deux codes libres. 
Au contraire, Huffman a pense qu'il serait plus subtil de donner une longueur differente 
de codage aux signes selon ieur frequence, les plus repetes etant les plus courts, 
aussi a-t-il ecrit un algorithme que nous allons employer devant vous. II consists a 
construire le code de chacun des caracteres en I'echvant de gauche a droite, nous 
verrons a la fin qu'aucun caractere n'aura le meme : 



- A : 5 % : 

- C : 10 % 

- E : 30 % 



: 5 % : 
: 20 % 
: 30 % 



maintenant que Ton salt differencier le A du B, on les regroupe 

- A&B : 10 % - (A : 0, B : 1) 

- C : 10 % - D : 20 % 

- E : 30 % - F ; 30 % 

On regroupe encore les deux ensembles les plus faibles en frequence, d'une part A S 
B, d'autre part C, en donnant au premier et 1 au second : 



- ASBSC : 20 % 

- D : 20 % 

- F : 30 % 



-(A;00B:01 C: 1) 
- E : 30 % 



on fait ensuite I'association avec D : 



- A&B&C&D : 40 % (A:000, B:001, C:01, D:l) 

- E : 30 % - F : 30 % 



lei les deux groupes les plus faibles sont E et F, on les associe done : 
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- A8BSC&D : 40 % 

- E&F : 60 % 



(A:000, B;001, C:01, D:1) 
{E:0, F:1) 



enfin les deux derniers qui donnent le code definitif : 



: 0000 
: 001 
; 10 



11 



vous remarquez que les codes sont dits terminaux : c'est-a-dire que I'on ne peut avoir 
deux codes totalement identiques jusqu'a la fin de I'un deux ; 11 n'y a pas de code ou 
00 ou 000 ou 1 , il faut [ire le bit suivant pour savoir a qui on a affaire et une fois atteint 
un signe complet, il n'en n'existe pas de plus long commengant pareil, Etudions 
maintenant les performances : 



- nous codons suf 4 bits dans 10 % d 

- sur3 bits dans 10 % (C) 

- sur 2 bits dans 80 % (D ou E ou F) 



5 cas (A ou B) 



ce qui donne en moyenne un codage sur 2,3 bits entrainant un gain de 23 % de la taille 
des fichiers, avouez que cela en vaut la peine. Le probleme reside dans le fait qu'il faut 
savoir a I'avance la probabilite de rencontrer chacun des signes, pour la langue 
franqaise, elles sont les suivantes selon un traite fort ancien : 



7,68 
3,33 
17,76 
1,10 
7,23 
n, s. 



: 0,80 
:3,60 
; 1,06 
: 0,64 



- M 



2,72 


- N 


7,61 


5,34 


- P 


3,?4 


1,34 


- R 


6,81 


8,23 


- 1 


/,30 


6,05 


- V 


1,27 


n. s. 


- W 


0,54 


0,21 


^Z 


0,07 



vous pouvez essayer le codage dHuffman, fort de ces renseignements, a vous de 
programmer le codage et comparer la taille de vos fichiers void pour terminer une 
symbollsafion de la mise en ceuvre du codage : 



60 - 
55 - 
50- 
15- 
40- 
35 - 
30- 
25 - 
20- 
15 - 
10- 
5 - 
- 
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CESrr ARRIVE 
DEMAIN 

{en direct de notre envoye permanent dans la Silicon Valley) 



Vous le savez, I'ordinateur prend une place toujours 
plus importante dans la vie, sinon quotidienne, tout au 
moins professionnefle. Mais, avez-vous pense a I'atti- 
tude d'handicapes devant un clavier ? Pour ceux qui 
sont incapables de se servir de ce moyen, comment 
utiliser un ordinateur ? Nous en sommes aux balbutie- 
ments, mais diverses methodes se mettent en place 
pour permettre a ceux qui n'auraient pu imaginer de 
communiquer avec une machine, de le faire, et ce 
d'une fagon aussi efficace que possible. Pour ceux 
qui ont une habilete suffisante, 11 est possible de taper 
sur le clavier avec une baguette, depuis la bouche, 
mais ce n'est vraiment pas I'ideal, Alors des experien- 
ces sont en cours d'etudes dans diverses universites, 
dont le but est de trouver des methodes adaptees a 
chaquB cas de handicap. Ainsi, des aveugles com- 



muniquent par ordinateur, via des modems et le 
reseau des 200 ordinateurs mis a la disposition du 
public. Cela leur permet d'eviter en partie risolement, 
d'etudier, de faire leurs courses, de payer ieurs factu- 
res sans ecrltures. Mais cela n'est que la partie con- 
nue des possibilties de Tinformatique, II est mainte- 
nant raisonnable de parler de veritables etudes pour 
le bien-etre des seuls handicapes, et non de I'utilisa- 
tion par eux de systemes ouverts a tous, et dont lis 
profitent. En effet, 11 y a 13 millions de handicapes aux 
USA, et il faut bien le dire, cela represente un marche 
enorme. Ce n'est pas toujours comme cela qu'ils sont 
perQus, mais pourquoi se voiler la face, au niveau du 
developpement de materiel, cela est important aussi. 
Par exemple, un capteur a infrarouge, qui permet de 
deplacer un curseur sur I'ecran, comme si Ton dispo- 



salt d'une souris, et dont la validation se fait, non par 
frappe d'une louche ou d'un bouton, mais en clignant 
des yeux. Ce systeme a permis a plusjeurs infirmes 
de communiquer avec leurs families, car ils etaient 
paralyses des membres et muets, souvent apres un 
accident de la voie publique. Un ordinateur particulier, 
appele VersaBraille, permet de sortir des textes en 
Braille et dispose d'un clavier en Braille, etc. Ainsi, il 
est possible aux aveugles de disposer egalement 
d'ordinateurs pour leurs besoins, sans se deplacer. 
Pour beaucoup, cette possibilite de communiquer 
represente la difference entre le handicap et la vie 
des autres. 

L'aide aux handicapes represente une somme de 
petites modifications de la vie courante, certaines 
tres simples, d'autres qui s'averent etre des merveil- 
les tecfinoiogiques couteuses. L'informatique 
n'echappe pas a ce principe et commence a sortir les 
fiandicapes du gtietto. Comme toujours, il faut dire 
que les progres n'en sont quaux balbutiements, mais 
beaucoup de gens trouvent que cela transforme leur 
vie. Mais il est certain qu'il ne faut pas considerer que 
tout est fait. 




Un pretre, ecrivain de surcroft, vient de se voir sou- 
mettre une requete tres surprenante. Un etudiant (28 
ans) en informatique du MIT, le fameux Massachusset 
Institute of Technology, lui demande une bourse pour 
prouver I'existence de Dieu a travers I'immense quan- 
tite de donnees que Ton peut trouver sur la nature du 
monde. II declare en bref : -Je debusquerai Dieu de 
son refuge-. Selon lui, les informations donf nous dis- 
posons aujourd'hui sont revelatrices de I'existence 
de Dieu, mais en traitant scientifiquement, il sera pos- 
sible de prouver, ce qui est different, son existence. 
Roger Lambert, le pretre, a repousse cette demande, 
devant son manque de rigueur esthetlque et ethique. 
L'esthetique car cela laisserait Dieu prisonnier de 
donnees, I'ethique car cela nuirait a la foi. Selon Lam- 
bert, un Dieu dont I'existence serait prouvee serait 
juste ennuyeux. Mais, I'etudiant a obtenu ailleurs de 
quoi commencer ses recherches et de I'epouse du 
pretre une attention tres particuliere. Le resultat de 
cette etude : hen de probant. 

Au fail, il s'agit dun livre, qui est le best-seller du 
moment. 



II etail temps que certaines langues se delient. Des 
cadres, utilisateurs de micro-ordinateurs, viennenl de 
declarer que le service apres-vente de quelques 
compagnies est lamentable et couteux. Cela vise en 
particulier Asthon-Tate, auteur et distributeur de la 
serie des D-Base. Parmi les plaignants, des dirigeants 
de Mac-Donneli-Douglas, le fabricanl d'avions, Ce 
type de clients est d'ordinaire pourtant tres soigne, 
Mais ils trouvent que payer pres de 300$ par an pour 
oblenir un service deficient, lent et incapable est 
totalement ridicule, lis viennent done de se reunir, 
pour imposer au fabricant de programmes de modifier 
leur service. Resultat ; Ashton-Tate vient d'annoncer 
une nouvelle politique de son service clients. Cela va 
de la suppression pure et simple des protections a la 
livraison gratuite des releases, ces modifications per- 
manentes des iogiciels, II semble que le mouvement 
soit bien amorce, et done que les aulres devront sui- 
vre pour survivre. 



IBM a bien des maiheurs, Alors que touie la commu- 
naute informatique a eu bruit de ses replis successifs 
sur le marche de la micro, chacune des initiatives du 
fabricant semble tomber a plat ou donner lieu a des 
critiques. On croirait entendre les commenfaires sur 
.Apple d'il y a deux ans. Par exemple, IBM vient 
d'annoncer et de montrer un nouveau XT, destine a 
remplacer celui qui se uoil menace par la concur- 
rence, Les essais des confreres locaux sont catas- 
trophiques, Rien ne trouve grace a leurs yeux, lis 
consjderent que ce nouveau XT est en fait un AT, et 
que le prix plus bas est juste une manceuvre commer- 
ciale. Tous les gros utilisateurs, comme les banques, 
les assurances et autres grosses societes, estiment 
qu'il y a la un abus de la partde IBM qui leuravait sug- 
gere de s'equiper en AT voila quelques mois. Par 
exemple, Home Insurance Co a achete voila trois 
mois 450 AT. Voila un joli pare qui devienl obsolete. 
Dautant plus, que meme au prix du nouveau XT, soit 
4000$, les compatibles sont toujours plus perfor- 
mants a prix egal. 




Le vrai probleme est que ce type d'entreprise repre- 
sente le gros des clients d'IBM, et que ceux-ci, 
mecontents de I'attitude du geant informatique, se 
tournent de plus en plus vers les compatibles, venus 
de Coree ou simplement du Texas. Et ces parts de 
marches sont alors tres difficiles a recuperer, voire 
impossible si le fabricant de compatibles fait son tra- 
vail, ce qui est le cas pour le moment En effet, imagi- 
nez ces clients a qiii IBM avait declare que le AT etait 
un standard pour longtemps, et qui voient que le nou- 
veau XT est una sorte de AT en moins ctier D'autant 
plus que certains ont achate.., 500 AT a IBM. lis peu- 
vent etre mecontents. 

Savez-uous que le scanner est tres a la mode en 
micro-intormatique lourde ? Ce scanner la est un lec- 
teur optique qui permet de lire une page de texte, et 
de le restituer sous un traitament de texte. Car, s'il est 
simple de lire du texte comme un dessin, c'est-a-dira 
de le considerer comme du point par point, il est 
beaucoup plus difficile de le comprendre comme une 
serie de lettres, car reconnaitre une lettre est un tra- 
vail difficile, sur lequel les experts en reconnaissance 
des formes travaillent d'arrache-pied. En effet, les 
polices de caracteres ne sont pas normalisees, cer- 
taines imphmantes simples, de faibia qualite, sont 
irregulieres, etc. En plus, il faut comprendre I'italique, 
le souligne, et autres arrangements de presentation. 
Aussi, les scanners sont-ils couteux, de 3000$ pour 
les plus simples, a des sommets aussi impression- 
nants que 100 000$. Les moins chers permettent de 
reconnaitre une police personnelle, mais en general 
sans les soulignes, italiques et caracteres speciaux, 
Les plus chers memorisent des centaines de polices 
de caracteres, avec tous les artefacts de presenta- 
tion. AST vient de proposer un scanner simple a 
2300$, ce qui constitue une prouesse. Sa resolution 
est bonne, de 300 points par inch (soit 120 points au 
centimetre), sa vitasse correcte. II rapresente un pro- 
gres certain dans le cadre des utilitaires accessibles 
pour une petite entreprise, car il permet de ne pas 
retaper du texte deja dactylographie. Avec un scan- 
ner une journee de frappe se transforme en 20 minu- 
tes de lecture pour I'appareil, Cela s'appelle le pro- 
gres. 

Le monde des grandes expositions est inquiet. II 
devient evident que las petites expositions, plus loca- 
les, plus limitees, mais plus accessibles au commun 
des utilisateurs, sont plus suivies. II est plus facile 
d'obtenir des informations lors des petites exposi- 
tions, car les exposants sont moins debordes, plus 
disponibles. De plus, ces salons sont souvant tres 
specialises, et permetlent de rencontrer des techni- 
ciens a meme da repondre a des questions precises, 
au conlraire de ceux qui sont employes pour les gran- 
des expositions, comme le Comdex, ou la personne 
que vous interrogerez est entrainee a connai"tre moins 
de details sur plus da prodults. Moralite, les grands 
salons ne sont plus rentables, les petlts gagnent de 
I'argent et les exposants deviennent rares aux salons 
geanfs. 



Une barriers psychologique vient de tomber pour 
Apple. Le plus gros fabricant da produit pour IBM PC 
et compatibles, AST, vient d'annoncer la creation d'un 
departement specialise en produits pour la gamme 
Macintosh et Apple II GS, le nouveau 16-Bits d'Apple. 
Ce qui est important est que cetta societe marque par 
la que Apple est devenue credible aupres des gros- 
ses socieles, gourmandes en ameliorations adaptees 
a leurs besoins specifiques, C'est une grande pre- 
miere depuis I'Apple II, car le Macintosh en particulier 
n'avait jusqu'alors pas beneficie de ce type d'atten- 
tion, son architecture fermee etant aussi coupable. 
Mais le Mac + , at le futur Mac ouvert sont des argu- 
ments qui n'ont plus de raisons d'etre ignores. C'est 
la un bon point a mettre au credit d'Apple. Au fait, le 
nouveau Mac ouvert sera en fait des nouveaux Mac 
ouverts, car toute une gamme devrait etre devoilee, 
allant de 4000$ a 8000$. UNIX sera propose en 
systeme d' exploitation. L'envol des prix chez Apple 
est Impressionnant, mais parallele a I'lnteret de leurs 
produits. 

Au sujet de la lutte entre le standard IBM et le stan- 
dard MAC, il est interessant de se reporter a une serie 
de conferences donnees, il y a maintenant un an. A 
cette epoque, alors que John Sculley arrivait chez 
Apple, il avait declare que IBM perdrait tres vite des 
parts de marche, car imposer un standard mediocre 
ne pouvait avoir de vrai avenir. Tout le monde avait ri. 
Les rieurs se sont calmes. 

Amstrad, dont vous pouvez voir tournar las excellents 
produits en France, commence sa percee aux USA, 
Son compatible PC est vraiment extraordinaire, pro- 
posant pour un prix 50 % infeheuraun PC d'IBM, des 
possibilites totalement absentes chez IBM. II n'y pas 
de raison que le succes ne vienne rapidement. 
Notons que la plus grosse firme de diffusion par cor- 
respondance, Conroy-La-Pointe, propose un compa- 
tible XT pour 850$. La concurrence de plus en plus 
vive dans ce domaine est certainement un signe de 
bonne sante du standard IBM-PC, il est simplement 
dommage que IBM n'en tire aucun profit 

Des anciens membres de Tequipe de developpement 
de Visicalc, le premier tableau de I'histoire, ont 
annonce un programme da type Lotus 1-2-3, aussi 
complet, pour un prix de 30$. Sachant que I'original 
coute pres de 500$, Ontio 259 le nouveau produit, 
semble promis a un bel avenir. D'autant plus que de 
nombrauses protections, non disponibles sur 1-2-3- 
sont proposees en serie. 

Atari vient de rendre public une information qui prouve 
la bonne sante de cette dynamique entreprise. Le 
comite d'exploitation a decide de mettre Atari sur le 
marche boursier. 4,5 millions d'actions vont done etre 
proposees au public. Leur prix initial sera d'environ 
12$. II semble que la somme reunie permettra de 
payer les dettes les plus criantes de la societe cali- 
fornienne, en particulier vis-a-vis de I'ancien propria- 



taire, Warner Communications. Peut-etre ceci 
ralenlira-t-il I'interet des investisseurs, mais ce serait 
dommmage car les Atari 520 et 1040 ST sort de tres 
bons produits. II leur reste neanmoins a prouver leur 
possibilite de diffusion sur les differents marches 
offerts, USA et Europe. 

Et maintenant, la belle histoire du mois, mais qui, con- 
trairement aux contes de fees, peut mal finir. 
En 1977, un coreen sans un sou, emigre lors de la 
guerre de Coree, debute dans son garage (cela 
devient d'un banal, 11 faudrait penser aux salles de 
bain, aux caves, aux greniers...), la fabrication de ter- 
minaux video a bas prix pour ordinateurs. Le succes 
est rapide, et lors de lintroduction en Bourse, la 
valeur de la societe, Televideo, passe de 
163 000 000$ a 1 100 000 000$ en quelques jours. 
Cela s'appelle, en frangais dans le texle, une -succes 
story=. 

Un petit air de violon s'il vous plait... 
En 1984, Hwang le createur de Televideo, decide de 
s'attaquer au marciie des compatibles IBM. Ectiec 
complet du a la baisse venant des compatibles et a 
laquelle IBM se joint. Televideo n'est plus performant. 
La chute est aussi rapide que I'a ete le succes. Main- 
tenant, Televideo vegete, mais sun/It. II semble en fait 
que les perspectives ne soient pas trop mauvaises, 
mais le plein succes sera long a revenir. 

Dans notre partie essai, nous allons parler ce mois-ci, 
des programmes de traitements graphiques, au sens 
large. Cela va du traitement de donnees financieres a 
I'analyse de resultats, et au calcul scientifique. Les 
programmes capables de ce type de performances 
apparaissent a un rythme effrene, sur tous les types 
de materiels. Nous allons ici en decrire les grandes 
categories, avec les principaux atouts, et surtout les 
limitations importantes qui souvent font toute la diffe- 
rence entre un programme que Ton utilise avec plaisir 
et un programme qui incite a taper sur son ordinateur 
car il semble parfois scandaleux de ne pas disposer 
de certaines possibilites. Par exemple, certains pro- 
grammes d'analyses de donnees, avec sorties sous 
forme de camemberts, de graphiques et autres bar- 
res, ne permettent pas de relire des fichiers de don- 
nees provenant d'autres programmes, comme des 
tableurs. II taut alors retaper toutes les donnees pour 
disposer des sorties grapfiiques. C'est simplement 
ridicule, mais cela exisle encore. 
II semble que Ton se rende enfin compte que 99 % 
des gens ne peuvent dessiner correctement des 
courbes, des graphes et autres. Done un programme 
qui le fasse est une necessite pour presenter correc- 
tement des resultats. Parmi ces programmes, les plus 



recents son! Freelance, Chart-Master, Harvard Pre- 
sentation Graphics, ou FullPaint. 

Enfin, 11 faut noter que le standard MS-DOS a repris 
recemment du poids dans ce domalne, grace a la sor- 
tie du standard EGA, qui est accepte par la plus 
grande part des developpeurs, Ainsi, le MS-DOS qui 
pechait sur le plan graphique peut-il maintenant n'etre 
plus absent de la scene, De plus, ce standard est de 
bonne qualite et propose des sorties couleurs, ce qui 
est un excellent point, Parmi les programmes qui tirent 
le mieux parti de cette evolution. Harvard Presenta- 
tion Graphics est un des pionniers de I'utilisation de 
I'EGA. II est possible de creertous les types de gra- 
phiques habituels, avec ou sans texte de presenta- 
tion et de legende. II est tres simple d'utilisation, avec 
des menus integres, et 11 suffit de rentrer les donnees, 
ou de les lire ailleurs, depuis quasiment tout pro- 
gramme de traitement de nombre, Enfin, une palette 
permet d'ameliorer les resultats, comme sur un MAC. 
Un beau compliment pour un programme un peu cher, 
400$. II existe des programmes presque aussi bons, 
depuis 39$. Un autre excellent programme pour PC 
compatibles est celui de HP, du nom de Graphics 
Gallery, Comme le precedent, ta recuperation de don- 
nees venant d'ailleurs, est simple, et dont les sorties 
sont aisement transterables sous des traitements de 
textes. Son prix est prohibitif, comme souvent chez 
Hewlet-Packard, 700$. Plus abordable. Cricket Gra- 
phic, sur le Mac qui coute 200$ et propose bien plus 
de possibilites que Chart, qui vaut lui 120$. Freelance 
pose un probleme majeur. II est tres performant et 
complet, mais il ne permet pas d'entrer les donnees 
directement au clavier, mais demande un fichier pre- 
defini de donnees. Ceci peut etre une vraie limitation 
dans le cas d'une utilisation personnelle, mais tombe 
des que vous disposez d'un tableau ou autre pro- 
gramme de traitement. 

En conclusion, il faut dire que ces programmes, qui 
sont de bien beaux joujous, sont en general assez 
couteux, et que i'investissement ne sejustifie pas, en 
general, dans le cadre d'une utilisation personnelle. 
Par contre, si vous en avez un vrai besoin, n'hesitez 
plus, faites vous plaisir, II faut dire que peu de pro- 
grammes recents se comportent mal, mais que cer- 
tains plus anciens, tels Chart, ou Graph-ln-The-Box, 
sont assez limites, le premier par ses possibilites en 
general, larges mais jamais tres developpees, le 
second par ses performances generates, sa docu- 
mentation, sa presentation et son prix, 100$ pour 
finalement tres peu. 



Au mois prochain. 



COURS D'lNITIAnON 

AU PROGICIEL 

MULTIPLAN 



Charles-Henry Delaleu 



Nous voici arrives a notre troisieme cours sur Multiplan. Grace aux deux premiers 
cours, nous avons acquis les bases de ce progiciel. Aujourd'hui, nous abordons le 
cceur de ce tableur Aussi, afin de nous faciliter la tache, une large partie est 
consacree aux exemples. Deux exercices sent a realiser par vos spins. Leurs resultats 
seront donnes le mois prochain. 

Bien que Multiplan soit un progiciel a pari enliere, et qu'il ne s'agisse pas d'un module 
d'un progiciel multifonctions du style FRAMEWORK, OPEN ACCESS, etc, il est 
possible de I'interfacer, dans une certaine mesure, avec d'autres programmes. Ainsi, la 
plupart des progiciels de comptabilite autorisent le passage des chiffres compris dans 
Multiplan dans leurs propres donnees. Certains programmes de traitement de texte 
(ex. : TEXTOR) permettent, eux aussi, le passage des donnees grace a un utilitaire 
approprie. Ainsi, Multiplan peut senyir de base de donnees (numeriques) a de nombreux 
progiciels. Bien que la tendance soit aux progiciels integres, il est bon de savoir que de 
nombreux progiciels sont interfagables entre eux. L'avantage des progiciels integres 
concerne les possibilites de leurs fonctions, Les progiciels specialises sont 
generalement plus puissants que les outils compris dans les integres. Ainsi, sans 
passage direct des informations, il est possible d'obtenir, avec pfusieurs progiciels 
specialises, une base de travail plus puissante. Ce que Ton perd en simplicite 
d' utilisation, on le regagne en puissance. Conclusion, si vous etes en possession de 
Multiplan, lors de I'actiat d'autres progiciels, veritiez toujours qu'il existe des -pontS". 



INOTES PERSONNELLES 



FONCTION SOMME 

Nous avons etudie la maniere auec laquelle il etait possible de realiser une addition 

sous Multiplan. (Par exemple L7C5 ^ L7C2 + L7C3 + L7C4). 

Cette methode simple ne peut s'appliquer qua une serie de cellules limitee. En effet, 

dans les autres cas, I'ecriture s'avere delicate. Afin de simplifier le travail de 

I'utilisateur, il existe une fonction appelee SOMME permettant une programmation 

simplifiee des grandes additions. 

Exemple : 
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a) Nous desirons connaitre la somme des cellules L3C3 a L3C6. Avec SOMME, cela 
s'ecrit : 

SOMME (L3C3 : 6) pour la cellule L3C8. 

b) Nous desirons connaFtre la somme des cellules L3C6 a L4C6. Avec SOMME, nous 
programmons : 

SOMME (L3 : 4C6) pour la cellule L6C6. 

c) Nous desirons connaftre la somme des cellules comprises de L3C3 a L4C6, soit 
toutes les cellules contenant des donnees. Nous ecrirons : 

SOMME (L3 : 4 C3 : 6) pour la cellule L4C8. 
Cette operation se realise comme pour toutes les autres operations en MODE 
CALCUL Les cellules a additionner se trouvent placees entre les parentheses qui 
suivent le MOT somme. Ce dernier doit etre marque en toutes lettres. Aucun espace 
blanc ne sera place entre le S et la derniere parenthese, L'extension : est blen entendu 
autorisee, et meme preferable. 

FONCTION NOM 

Afin de simplifier la programmation d'une feuille de calculs, certaines cellules 
contenant des valours fixes - comme des faux de T.V.A. par exemple - peuvent etre 
nommees, Ce nom peut etre utilise en mode CALCUL. 
Exemple de trois taux de T.V.A. : 7 %, 18,6 %, 33,33 %. 
Ces taux places en L2C3, L3C3, L4C3 et nommes 
7 % place en L2C3 sera appele TAUX1 j 

18,6 % place en L3C3 sera appele TAUX2 

33,33 % place en L4C3 sera appele TAUX3 ' 



Afin de se rappeler les noms 

utilises, il est preferable de les 

ecrire sur la cellule precedente 

en mode ALPHA 



Nous pourrons done ecrire les formulas suivantes : 
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livre 
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peinture 


67 
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10 




voiture 


65 000 


? 







L 8C5 = L 8C4 x TAUX1 
L 9C5 ^ L 9C4 x TAUX2 
L10C5^ L10C4 X TAUX3 



, NOTES PERSONNELLES 



LES REFERENCES RELATIVES ET LES REFERENCES ABSOLUES 

Jusqu'ici nous avons etudie la methode des references absolues. Cheque cellule 
utJIisee est nommee par son adresse exacte, Exemple : L4C2 (ligne 4 colonne 2). 
II existe une seconde methode dans Multiplan qui est designee par la methode dite 
des references relatives, Cette possibilite bien que plus difficile a assimiier dans un 
premier temps, autorise en realite une bien meilleure souplesse d'utilisatian d'un 
tableur. De plus, cette option permet toute une serie de recopies impossibles a realiser 
en calcul avec les references absolues. 
Soil I'addition simple suivante : 

10 voitures bleues + 15 voitures blanches + 27 voitures rouges. 
Sur un tableau, nous avons : 





colonne 2 


colonne 3 


colonne 4 


ligne 3 


uoit. bleues 




10 


ligne 4 


voit. blanches 




15 


ligne 5 


voit. rouges 




27 


ligne 6 








ligne 7 


TOTAL 




52 



a) L'addition effectuee L7C4 est egale, en mode absolu, a : 

L7C4 ^ L3C4 + L4C4 + L5C4 

b) En mode relafit, cette equation s'ecrit : 

L7C4 = L{-4)C + L1-3)C + L(-2)C 
Explication : Nous platoons notre cellule active en L7C4. II s'agit d'additionner le 
contenu des cellules L3C4, L4C4 et L5C4. 

La cellule L3C4 se trouve sur la meme colonne que L7C4 mais 4 lignes au-dessus en 
mode relatif, elle s'ecrit L ( - 4) C. L'indication comprise entre parentheses indique la 
position relative de la ligne et/ou de la colonne designee, 
Soit le tableau suivant : 



A 


C 


B 


cellule active 



II convient d'indiquer, par rapport a la cellule active, la position en relatif des trois 
autres cellules comprises dans le tableau 

A)L4C2 - L(-1)C(-1) 

B)L5C2 = LC(-1) 

C)L4C3=. L(-1)C 
EXERCICE : Donner la position des cellules comprises dans le tableau suivant en 
fonction de la position de la cellule active ; 
Nota : Ne donner que les cellules contenant une etoile. 



* 


* 


* 




* 


* 


* 




A 


• 


cellule active 













mm' 



1 NOTES PERSONNELLES 



LES EXEMPLES 

EXEMPLE N° 1 

Soit le calcul des achats des matieres premieres d'un atelier de mecanique. Le but est 
de connaitre le montant des achats hors taxes et TTC du mois. Afin de faciiiter le calcul 
du reversement de la TVA au fisc, les differents taux de TVA sont ventiles. Les calculs 
sent realises, dans un premier temps, par reference absolue des cellules, puis dans un 
second temps par reference relative. 

Les achats se repartissent de la maniere suivante : 

- 100 vis de 5x20 

- 200 ecrous de 5 

- 10 m^ d'acier de 5 mm d'epaisseur 

- 5 m^ d'aluminium de 2 mm d'epaisseur 

- 20 m de tube acier de 20 mm de diametre 

- 30 m de tube inox de 20 mm de diametre 

- 1 kg de graisse 

- 150 g de poudre dor pour dorure 

- 30 rouleaux d'abrasif 

- 12 litres de peinture noire 

- 8 litres de peinture rouge 

- 4 litres de peinture blanche 

- 2 fraises de 50 mm 

- 4 lames a decouper 



EXEMPLE N° 2 

Soit le calcul des versements d'un emprunt de 100 OOOF sur une duree de 6 mois au 
taux de 17,50 % I'an. 

1) Calcul du remboursement 

2) Calcul du cout total. 

Nota : Realiser I'exercice en mode absolu et en mode relatif. 



EXEMPLE N° 3 

Soit le suivi des ventes realisees par quatre attaches commerciaux sur quatre mois. La 
societe concernee vend des aspirateurs a 1 000 F sur lesquels elle realise une marge 
nette de 30 %, Ses charges sont de 15 000 F par mois et par vendeur, Les frais 
generaux sont en augmentation de 10 % tous les mois en raison du lancement d'une 
campagne publicitaire. II convient de connaftre I'etat de la tresorerie de I'entreprise 
pour chaque mois, en fonction du nombre d'aspirateurs vendus. Le premier mois, les 
frais generaux sont de 10 000 F. 

Nota : Realiser I'exercice en mode relatif. 



EXERCICE N° 2 

Get exercice n'est pas resolu dans ce cours, les resultats seront donnes le mois 
prochain. Soil la vente sur 12 mois de fers a repasser. Un fer coute, hors taxes, 200 F, 
la TVA est de 18,60 %, II se vend 20 fers au mois de Janvier. A partir de fevrier, les 
ventes sont en progression de 15 % chaque mois par rapport au mois precedent. 
Calculer les chiffres mensuel et annuel des ventes TTC, hors taxes et du montant de la 
TVA. Get exercice est a realiser en mode relatif. 
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EXEMPLE N" 3, LES DONNEES 



VE--M"! ES 


JANVIER 


■EVRIER fl 


■^RS AV 


< 1 1... 


VENDEURl 
yE:iMDEUR2 
OeNDEUR3 

VENDELJR4 
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, 12 
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VENDEURl 
VENDELJR2 
VENDEUR3 
VENDeuR4 


S6000 
12000 
89000 
41000 


4S000 
60000 
45000 
61000 


45000 
78000 
9S000 

S6000 


63i:>00 
7B000 
102000 
30000 


TOTAL 


1780 00 


211000 


274000 
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1 0000 
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-7700 


10100 
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EXEMPLE N° 3, PROGRAMMATION EN MODE RELATIF 



"VEWDE1JR2" 
"VENDEUR7" 
"V£NDEUR4" 



"VENDEURl" 
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Non, on ne s'initie pas a la micro-informatique en 5 lepons ! 
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Initiation a la 

Micro-lnformatique 

1^' Cycle 

Tome 3 

(enfin paru !) 



3.16 (Suite et fin) L'aff ichage 



t Etude des instructions permettant d'etfectuer ties presentations -ev 

PRINT TAB - PRINT USING - LOCATE - COLOR en mode texte. 
y Presentation en tableaux de touies sortes grace a la pratique des operateura 

MODULO et DIVISION ENTIERE. 
* Beaucoup de programmes utilisent des assemblages de ce 
operateurs... dont la combinaison nest pas toujours facile. 



3.17 Compiements 



t Etude des demieres instructions, fonctions et variables du cycle 1 : FILES. 
KILL. AUTO, ON ERROR GOTO, RESUME, ERR, ERL, DELETE, EDIT, RENUM 
TRON. TROFF, STOP, CONT, KEV ON. KEY OFF. FIX, BEEP. 

k Complements de cycle 1 qui sont maintenant accessibles aux el^ves ; sur la 
precision et les erreurs dues a I'arrondi, sur la selection, les boucles. 



3.18 Graphisme 



t Une etude complete et d6taill6e sur les Instructions graplilques en haute reso- 
lution : SCREEN, P3ET, PRESET, STEP, LINE, CIRCLE, COLOR, POINT 
PAINT, sans eluder aucune des difficultes et 'pieges- classiquas : Tincrusta- 
tion de texte dans le dessin, les .bavures- dues au PAINT mal utilise. 

t Une etude detaillee du langage graphique DRAW, avec ses subtilltes et ses 
pieges (sous-chaines X, parametres variables dans le DRAW, etc.). 

*: De nombreux exercices avec leurs solutions (80) et leurs illustrations sur des 
photos d'ecran en couleur (48 photos). 



3.19. Dessin des courbes 

* Un chapitre separe du graphisme general (chapitre 3.18) de lapon a ce que les 

* Pour les mattieux ; une exceliente revision et illustration des courbes de toutes 
sortes : Y - f (x), courbes parametrees, courbes en coordonnees polaires, 
avec des exemples utiles : courbes d'amortissement. astroide, cardioide. 
decomposition d'une fonction penodjque par une sene de Fourier. 

3.20. Revision generate 

* L'enchainement des notions selon I'ordre -pedagogigue- Qui a ete utilise 
jusqu'ici est bien ditterent de i'ordre -logique-. Autant qu'un cours d'anglais 
suit un ordre dilterent de celui (plus logique ') d'une grammaire anglaise. 

* Tout ce qui a ete enaeigne jusqu'ici resume en 30 pages. Une reference pour 
retrouver la notion dont on a besoin a travets le cours el ses exercices. fulais 
aussi une reflexion sur la structure dun langage intormatique, d'ou une prepa- 
ration a la lecture des cours de PASCAL (par example !]. 

3.21. Tecliniques de mise au point 

* Les ouliis de base : etude des editeurs de lexte, connaissance et interpreta- 



■ [experience que 



3.22. Problemes de synthase - Notions d'analyse 

C'esl a la fois la conclusion, la partie la plus originale et la plus utile de ce cours. 
L'auteur ne se contente pas de fournir une liste de problemes avec leur solution : 
il se met a la place du programmeur debutant en essayanl de decortiguer le -pro- 
cessus de reflexion, qui fait passer de I'enonce dun probleme a sa solution: une 
initiation pratique a I'analyse. 

1 livre troche de 248 pages pages 21 x27, dont 8 pages en couleur 
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Systemes MIC 



• exploiter toutes les possibilites des systemes MIDI 

• realiser vous-memes un clip video 

• tirer le maximum de vos synthetiseurs 

• installer Chez vous votre studio d'emegistrement 

• tout savoir sur les nouveautes musique et video creatives 

Tout cela chaque mois 
dans Music Video Systemes 

une publication des Editions Frequences chez votre marchand de journaux 
Editions Frequences 1, boulevard Ney 75018 Paris - Tel. 46.07.01.97 



